Mechanisms for the Marriage and the Assignment Game

نویسندگان

  • Paul Dütting
  • Monika Henzinger
چکیده

Starting with two models fifty years ago, the discrete marriage game [1] and the continuous assignment game [2], the study of stable matchings has evolved into a rich theory with applications in many areas. Most notably, it has lead to a number of truthful mechanisms that have seen a recent rejuvenation in the context of sponsored search. In this paper we survey the history of these problems and provide several links to ongoing research in the field.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Shapley value of exact assignment games

We prove that the Shapley value of every two-sided exact assignment game lies in the core of the game.

متن کامل

Combination of real options and game-theoretic approach in investment analysis

Investments in technology create a large amount of capital investments by major companies. Assessing such investment projects is identified as critical to the efficient assignment of resources. Viewing investment projects as real options, this paper expands a method for assessing technology investment decisions in the linkage existence of uncertainty and competition. It combines the game-theore...

متن کامل

Incumbent responses to new entrants with considering the Game Theory approach (Case study: Taxi, Snapp and Tap30)

Actual research determines based on what mechanisms the incumbents can compete with the entrants. For this reason, we want to find out the influence of every each of the mechanisms (price, innovation and branding) that Taxi as an incumbent needs to rely on to compete with Snapp and Tap30. In actual research, the uncooperative model of Snapp and Tap30 is developed considering the game theory. Re...

متن کامل

Integrated Competitive Pricing and Transshipment Problem for Short Life Cycle Products’ Supply Chain

This paper integrates competitive pricing and network design problems for the short life cycle products. The pricing problem determines selling prices of the products for different life cycle phases in a competitive market, as well as acquisition management of returned products. Besides, the selling and acquisition prices are related to the distance between distribution centers and customers. T...

متن کامل

The role of Gamification in Knowledge Sharing using Grounded Theory and MAXQDA Qualitative Modeling

Background and Aim: Today, knowledge is essential to the survival and success of any organization. Given that they are the people who create, share and use knowledge, an organization cannot effectively use knowledge unless its employees are willing to share their knowledge and attract knowledge of others. On the other hand, Gamification involves combining the usual mechanisms in the games with ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010